Research on Clustering Algorithm Based on Grid Density on Uncertain Data Stream

To solve the clustering algorithm based on grid density on uncertain data stream in adjustment cycle for clustering omissions, the paper proposed an algorithm, named GCUDS, to cluster uncertain data steam using grid structure. The concept of the data trend degree was defined to describe the grade of a data point belonging to some grid unit and the defect of information loss around grid units was removed in the GCUDS algorithm. The GCUDS algorithm obtained better results of clustering and higher time efficiency than other algorithms over uncertain data stream, through improving the traditional online clustering framework and maintaining three buffers of micro-cluster. Experimental results showed that the GCUDS algorithm could effectively cluster in different shape database and outperform existing methods in clustering quality and efficiency.